Trận đấu bóng đá quốc tế đầu tiên, giữa Scotland và Anh, diễn ra vào tháng 11 năm 1872. Sau đó, một loạt các trận đấu khác giữa các quốc gia trong Vương quốc được tổ chức. Các trận đấu trên được diễn ra trong khoảng tháng 1-tháng 4 hàng năm. Năm 1884, lần đầu tiên cả sáu trận đấu đều được thi đấu. Từ năm 1884 cho đến Thế chiến thứ nhất, loạt 6 trận trên được diễn ra đều đặn hàng năm

Ban đầu, các trận đấu quốc tế chủ yếu tập trung vào 2 đội/quốc gia, thay vì tổ chức 1 giải đấu nhiều đội (tương tự các môn rugby hay cricket ngày nay).[2] Ý tưởng một "chức vô địch" bắt đầu xuất hiện dần dần trong những năm 1890,[3][4] với việc một số nhân vật đề nghị sử dụng một bảng đấu giữa các đội tuyển quốc gia, với 2 điểm cho một chiến thắng và 1 điểm cho một trận hòa (như đã từng được sử dụng tại giải đấu của Liên đoàn bóng đá Anh từ năm 1888).[5][6] Đến năm 1908, có một danh sách "Các nhà vô địch quốc tế" kéo dài đến tận năm 1884 được ghi nhận.[7] Do đó, ngày nay hầu hết các nguồn đều công nhận Cúp Bóng đá Toàn Anh bắt đầu từ năm 1884.

Chức vô địch không có giải thưởng chính thức cho đến năm 1935 (xem bên dưới), khi một chiếc cúp cho "Giải vô địch quốc tế Vương quốc Anh" được tạo ra để vinh danh Vua George V.[8]

Lịch thi đấu khác nhau theo từng năm, nhưng thường là sau khi các giải vô địch quốc gia kết thúc để tránh bị trùng lịch trừ các năm thế chiến giải tổ chức vào trước Giáng sinh. Sự lên ngôi của các giải bóng đá quốc tế khác, đặc biệt là Giải vô địch châu Âu và World Cup, vốn có nhiều đội, giải thưởng lớn, và tầm quan trọng cao hơn, làm cho danh tiếng của giải đấu bị mất dần về sau này, tới mức giải không hơn gì một loạt trận giao hữu.

Tuy nhiên, trước khi bị soán ngôi, giải đấu cũng chứng kiến tầm quan trọng của mình. Kết quả của mùa 1949-50 và 1953-54 xác định đại diện của châu Âu (và Vương quốc Anh) tham dự World Cup các năm 1950 và 1954; Tổng điểm của mùa 1966-67 và 1967-68 xác định đội vào vòng loại thứ hai của Euro 1968.

Cúp bóng đá Toàn Anh kết thúc sau mùa 1983-84. Có một số lý do giải kết thúc, bao gồm bị lu mờ bởi World Cup và Giải vô địch châu Âu, lựong khán giả giảm nghiêm trọng cho tất cả các trận đấu (trừ trận Anh-Scotland, 2 đội mạnh nhất), lịch thi đấu dày đặc (giải vô địch quốc gia cấp câu lạc bộ có nhiều trận hơn khiến cầu thủ không thể tập trung), nạn hooligan gia tăng, Xung đột ở Bắc Ireland khiến một số trận có Bắc Ireland bị hủy bỏ, và mong muốn của đội tuyển Anh được thi đấu với các đội 'mạnh hơn'. Giải đấu chính thức kết thúc khi cả Liên đoàn Bóng đá Anh và Scotland tuyên bố ngưng tham gia vào năm 1984. Chiếc cúp của giải đấu vĩnh viễn thuộc về Hiệp hội bóng đá Bắc Ireland, do Bắc Ireland là đội cuối cùng vô địch giải đấu (mặc dù Bắc Ireland vô địch ít lần nhất).

Giải đấu được thay thế bằng giải Rous Cup nhỏ hơn bắt đầu từ năm 1985, chỉ bao gồm Anh và Scotland, về sau có thêm 1 đội khách mời Nam Mỹ. Tuy vậy, Rous Cup cũng chỉ tồn tại được 5 năm sau đó.

Kể từ đó, có nhiều đề xuất mong muốn phục hưng lại Cúp Bóng đá Toàn Anh, với những lý do bao gồm nạn hooligan giảm, các trận đấu giữa các đội Toàn Anh đã hấp dẫn hơn. 3 hiệp hội Scotland, Wales, Bắc Ireland đều cho thấy sự hứng thú trong việc tổ chức, nhưng Hiệp hội Anh nói không, do lịch thi đấu dày đặc của đội tuyển Anh

Do đó, Hiệp hội bóng đá Scotland, Hiệp hội bóng đá xứ Wales và Hiệp hội bóng đá Bắc Ireland, với Hiệp hội bóng đá Cộng hòa Ireland đã tiến lên và tổ chức một giải đấu tương tự như Giải Bóng đá Toàn Anh. Cup các Quốc gia, giữa Scotland, Wales, Bắc Ireland và Cộng hòa Ireland, đã được ra mắt tại Dublin vào năm 2011. Giải chỉ được tổ chức 1 lần, do lượng khán giả thấp.[9]